APPLICATION NO. 10/772,597 

INVENTION: Decisioning rules for turbo and convolutional decoding 
INVENTORS: Urbain A. von der Embse 

CLAIMS 

WHAT IS CLAIMED IS: 

Claim 1. (currently amended) A method for performing a new 
turbo decoding algorithm using a-posteriori probability p(s,s' |y) 
in equations (13) for defining the maximum a-posteriori 
probability MAP, comprising: 

using a new statistical definition of the MAP logarithm 
likelihood ratio L(d(k) | y) in equations (18) 

L(d(k))|y) - ln[ Z (SfS 'id(k)-+i) p(s,s'|y>] 

-ln[ 2(s fa 'id(k)-.ij p(s,s' |y) ] 

equal to the natural logarithm of the ratio of the 
a-posteriori probability p(s,s' |y) summed over all state 
transitions s'-^s corresponding to the transmitted data 
d(k)=l to the p(s,s' |y) summed over all state transitions 
s'->s corresponding to the transmitted data d(k)=0, 
using a factorization of the a-posteriori probability p(s,s' |y) 
in equations (13) into the product of the a-posteriori. 
probabilities 

p(s,s' |y)=p(s|s' ,y(k) )p(s|y(j>k) )p(s' |y(j<k) ) , ' 

using a turbo decoding forward recursion equation 

p(s|y(j<k),y(k))= Zaii.s' p(s|s',y(k)) p(s'|y(j<k)) 

1 



for evaluating said a-posteriori probability p(s'|y(j<k)) 
in equations (14) using p(s|s',y(k)) as the state 
transition a-posteriori probability of the trellis 
5 transition path s'-^s to the new state s at k from the 

previous state s' at k-l and given the observed symbol y(k) 
to update these recursipns for the assumed value of the 
user data bits d(k) equivalent to the transmitted symbol 
x(k) which is the modulated symbol corresponding to d(k), 
10 using a turbo decoding backward recursion equation 

p(s' |y(j>k-l)= S all s p(s|y(j>k))p(s' |s,y(k)) 

for evaluating the a-posteriori probability p(s|y(j>k)) in 
15 equations (15) using said p(s' |s,y(k) )« p(s|s',y(k)) as 

the state transition a-posteriori probability of the trellis 
transition path s->s' to the new state s' at k-l from the 
previous state s at k and given said observed symbol y(k) 
to update these recursions for said assumed value of d(k), 
20 evaluating the natural logarithm of the state transition 

posteriori probability p (s | s' , y ( k) ) =p (s' | s, y ( k) ) equal to 
a new decisioning metric DX in equations (11), (16), defined 
by equation 

25 ln[p(s|s',y(k)) - ln[p(s' |s,y(k) ) ] 

= Re[y(k)x*(k)]/o 2 -|x(k) | 2 /2a 2 + e (d(k) ) 
= DX 



wherein p is the natural logarithm In of p, x* is the 
30 complex conjugate of x, and ln[o] is the natural 

logarithm of [o] , 
whereby said new state transition probabilities in said MAP 

equations use said DX linear in y(k) in place of the 
current use of the maximum likelihood decisioning metric 
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DM=[ -|y(k) - x(k) | 2 /2a 2 ] which is a quadratic function of 

y(JO, 

whereby said MAP turbo decoding algorithms provide some 

of the performance improvements demonstrated in FIG. 5,6 
5 using said DX, and 

whereby this new a-posteriori mathematical framework enables 

said MAP turbo decoding algorithms to be restructured and 
to determine the intrinsic information as a function of 
said DX linear in said y(k) . 

10 

Claim 2. (currently amended) A method for performing a 
new convolutional decoding algorithm using the MAP a-posteriori 
probability p(s,s' |y) in equations (13), comprising:: 

15 using a new maximum a-posteriori principle which maximizes the 
a-posteriori probability p(x|y) of the transmitted symbol 
x given the received symbol y to replace the current 
maximum likelihood principle which maximizes the likelihood 
probability p(y|x) of y given x for deriving the forward 

20 and the backward recursive equations to implement 

convolutional decoding, 
using the factorization of the a-posteriori probability p(s,s'|y) 
in equations (13) into the product of said 

a-posteriori probabilities p(s' |y( j<k) ) , p(s |s' ,y(k) ) , 

25 p(s|y(j>k)) to identify the convolutional decoding forward 

state metric a k -i(s')r backward state metric b k (s), and state 
transition metric p k (s|s') as the a-posteriori probability 
factors 

30 Pk(s|s') = p(s|s',y(k)) 

b k (s) - p(s|y(j>k)) 
a k -i(s' ) = p(s' |y(j<k)), 

using a convolutional decoding forward recursion equation in , 
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equations (14) for evaluating said a-posteriori probability 
a k (s)=p(s|y(j<k) ,y(k) ) using said p k (s|s' )=p(s|s' ,y(k) ) as 
said state transition probability of the trellis transition 
path s'->s to the new state s at k from the previous state 
5 s' at k-1, 

using a convolutional decoding backward recursion equation in 

equations (15) for evaluating said a-posteriori 

probability b k (s)=p(s|y(j>k) ) using said 

p k (s' |s)=p(s / |s,y(k) ) as said state transition probability 
10 of the trellis transition path s->s' to the new state s' at 

k-1 from the previous state s at k, 

evaluating the natural logarithm of said state transition 
a-posteriori probabilities 

15 ln[p k (s'|s)] = ln[p(s' |s,y(k))] 

= ln[p(s|s',y(k))] 
= ln[p k (s|s')] 
= DX 

20 equal to a new decisioning metric DX in equations 

(16) , and 

implementing said convolutional decoding algorithms to 

obtain some of the performance improvements demonstrated in 
FIG. 5,6 using said DX. 
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Claim 3. (currently amended) Wherein in claim 2 a method 
for implementing the new convolutional decoding recursive 
equations, said method comprising: 
30 implementing in equations (14) a forward recursion equation 

for evaluating the natural logarithm, a k , of a k . using the 
natural logarithm of the state transition • a-posteriori 
probability £ k =ln [p (s | s' , y (k) ) ] of the trellis transition 
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path s'->s to the new state s at k from the previous state 
s' at k-1, which is equation 

a k (s) =max [a k .i(s' )+ Ek(s|s' )] 

— s' — 

5 - max [a k -i(s f ) + DX(s|s' )'] 

- max [a k -!(s')+Re[y(k)x*(k)]/a 2 - | x (k) | 2 /2a 2 +£(d (k) ) ] 

wherein said DX(s|s' )=£ k (s|s f ) ]=£jc(s r |s)=DX(s' |s)=DX is a 
new decisioning metric, and 

10 implementing in equations (15) a backward recursion equation 
for evaluating the natural logarithm, b k . of b k using 
the natural logarithm of said state transition a-posteriori 
probability 2k =ln [P( s ' |s,y(k) ) ]=ln[p(s|s' ,y(k) ) ] of the 
trellis, transition path s->s' to vthe new state s' at k-1 and 

15 is equation 

baits' ) = max [b k (s)+ DX(s' |s)] . 
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